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Abstract — We are concerned with maximizing the lifetime of 
a data-gathering wireless sensor network consisting of set of 
nodes directly communicating with a base-station. We model this 
scenario as the ra-message interactive communication between 
multiple correlated informants (sensor nodes) and a recipient 
(base-station). With this framework, we show that m-message 
interactive communication can indeed enhance network lifetime. 
Both worst-case and average-case performances are considered. 

I. Introduction 

Many future and extant sensor networks feature tiny sensor 
nodes with modest energy resources, processing power, and 
communication abilities. A key networking challenge is to 
devise protocols and architectures that can provide relatively 
long operational sensor network lifetimes, in spite of these 
limitations. Sensor nodes expend energy in sensing, comput- 
ing, and communication. In this paper, we are concerned with 
reducing the energy cost of communication. We neglect the 
energy consumed by the nodes in sensing and computing 
because sensing costs are independent of the communication 
strategy being deployed and computing costs are often negli- 
gible compared to communication costs. 

The energy expended by a sensor node in communica- 
tion has two components: reception energy and transmission 
energy. The energy consumed in reception depends on the 
number of bits received and the per bit energy cost required 
to keep the receiver circuitry energized. The transmission 
energy depends on a number of factors such as transmit 
power levels, receiver sensitivity, channel state (including path 
loss due to distance and fading) and the kind of channel 
coding employed. In this paper, we assume that the data 
rates are low and that optimal channel coding is employed. 
Both these assumptions allow us to assume that the transmit 
power is linearly proportional to the data rate. Therefore, 
the communication energy is minimized by transmitting and 
receiving as few bits as possible. 

In this work, based on some ideas from the theory of com- 
munication complexity, we propose a formalism to minimize 
the number of bits communicated in a single-hop sensor net- 
work, hence enhance the network lifetime. Assuming the cor- 
relation in sensor data, we model the communication between 
the base-station and sensor nodes as the ?7i-message interactive 
communication between multiple correlated informants and a 
recipient, where at most m messages are exchanged between a 
sensor node and the base-station. To the best of our knowledge, 



our work for the first time, employs this approach to estimate 
the sensor network lifetime. 

II. "Multiple Informants - Single Recipient" 
Communication Complexity 

Let us consider a set of N correlated informants inter- 
actively communicating with a recipient. The objective of 
communication is that the recipient must learn about each in- 
formant's data with no probability of error, but the informants 
may or may not learn about the recipient's data. 

Communication takes place over N binary, error-free chan- 
nels, where each channel connects an informant with the 
recipient. An informant and the recipient can communicate 
back and forth over the channel connecting them, but the infor- 
mants cannot communicate directly with each other (although, 
they can communicate indirectly via the recipient). Each bit 
communicated over any channel, in either direction is counted. 
We want to estimate the number of bits exchanged in the worst 
and average cases for such communication scenarios. 

Previously, [l]-[5] have attempted to bound the message 
complexity of "single informant - single recipient" commu- 
nication. These efforts have shown that the number of bits 
exchanged depends on the number of messages exchanged, 
where the messages are finite sequences of bits and determined 
by agreed upon, deterministic protocol. However, only a little 
work [6], seems to have been done towards computing the 
message complexity of "multiple correlated informants - single 
recipient" interactive communication problem. The correlation 
among informants' data helps in reducing the problem of 
finding the optimal rates which minimize the communication 
complexity to the problem of finding an optimal schedule that 
minimizes the communication complexity [6]. However, for 
an arbitrary model of correlation in informants' data, it is not 
straightforward to compute the optimal number of messages, 
which minimizes the number of bits exchanged. So, in this 
work, we develop the formalism to compute the number of 
bits exchanged for a given number m of messages and an 
arbitrary model of correlation in informants' data. 

In this work, we set m = 2 for three reasons. Firstly, 
it is shown in [l]-[3] that just two messages reduce the 
communication complexity exponentially compared to one 
message and at the same time, with just two messages, the 
number of bits exchanged is at worst four times the optimal 
number of bits. Secondly, two is the minimum number of 



messages to show how the interaction helps in reducing com- 
munication complexity. Thirdly, in interactive communication, 
two messages give most pessimistic estimates of the worst and 
average case communication complexities. 

In the rest of this section, we propose and illustrate our 
thesis to use the notions of ambiguity and information en- 
tropy to compute the worst and average case communication 
complexities, respectively. 

A. Ambiguity and Entropy 

We extend here the notions of ambiguity set and ambiguity, 
proposed in [1] and derive some of their properties. 

Let (X\,X2) be a random pair, X\ G X and X2 G X, 
where X is discrete alphabet sefl Let Sx t ,x 2 denote the 
support set of (Xi, -X^). The support set of X\ is the set 

def 

Sxt = \X% : for some x%, (an, £2) G Sx u x % } G Xi, 

of possible X\ values. We also call Sx 1 ambiguity set of X\. 
The ambiguity is defined as [ix 1 = \ Sxi I an d it is same as 
the maximum ambiguity ~jlxx °f X l- 

The conditional ambiguity set when random variable X2 
takes the value x 2 G Sx 2 is 

def 

Sx 1 \x 2 {x2) = \x\ : (£1,2:2) G S Xl ,x 2 }, (1) 

the set of possible X\ values when X2 = £2- The conditional 
ambiguity in that case is 

MXi|x 2 0e2) = \S Xl \x 2 (x 2 )\, (2) 

the number of possible Xi values when X2 = x 2 . The 
maximum conditional ambiguity of X\ is 

def 

V-x x \x 2 = sup{fi Xl \x 2 {x2) ■ x 2 G Sx 2 }, (3) 

the maximum number of X\ values possible with any value 
that X2 can take. 

Lemma 1: /ixi|x 2 (^2 = £2) < \ix^ that is, conditioning 
reduces ambiguity. 

Proof: From the definitions of /xjfi an d Hx 1 \x 2 {x2), the 
proof is immediately obvious. ■ 

Contrast this with a similar statement about entropy: 
H(Xi\X 2 = X2) < H(Xi), which may or not hold always. 
Also, it follows from above lemma that 'fix 1 \x 2 < AOfi- 

Lemma 2: H(Xi\X 2 = x 2 ) < \ogfi Xl \x 2 ( x 2 = x 2 ). 
Proof: The proof follows from the definitions of 
H(Xi\X 2 = x 2 ) and \ogfi Xl \x 2 { x 2 = x 2 ). Note that equal- 
ity is achieved in the statement of the lemma only when 
p(Xi/X2 = X2) is uniformly distributed. ■ 

Taking the expectation of the both side of the inequality in 
Lemma |2] with respect to p{x2) gives: 

H{X X \X 2 )< Y,P( X 2=X2)\og^ Xl \x 2 (x2)- (4) 

x 2 ex 2 

In general, Xi £ X\ and X2 £ X2, where X\ and X\ are discrete 
alphabet sets, with possibly different cardinalities. However, to keep the 
discussion simple, we assume henceforth that all the random variables take 
the values from same discrete alphabet X, unless stated otherwise. 



Let us define average ambiguity of X\ as 

FXilXa = J2p( X 2 = X2)^ X1 \X 2 {X2), (5) 
x 2 HSx 2 

the average number of Xi values possible with all X 2 values. 
It is obvious from Lemma [TJ that ~px ± \x 2 ^ ~P-x x - 

These definitions are naturally extended to N random 
variables Xi, . . . , Xpj. For example: 

def 

1- 1 X 1 \X 2 ,...,X N (X2, ■ ■ ■ ,Xn) = \Sx!\X 2 ,...,X N (x2, ■ ■ ■ ,Xn)\- 

B. Notation 

In this sub-section, we introduce the notation that will be 
frequently used in the rest of this paper. 

S: the set of N informants. 

X: finite, discrete alphabet set. \X\ = n. 

II: the set of all Nl schedules to poll N informants. 

7r(i): the informant polled at i th slot in the schedule it. 

A w (j): the set {tt(1), . . . , ir(i — 1)} of informants who have 
already communicated their data to the recipient 
before the z th informant in the schedule it. 
. .,X^i_iy. is denoted as X A ^ (i) . 

p(Xn(i) =x n (i),... ) X n(i _ 1 ) =ar 7r ( i _i)): is denoted as 

P(^7r(i) = l^7r(l) = ^(1), ■ • ■ , ^Tr(i-l) = ^tt(i-I)): is 

denoted as p(x w (i)\xA^ w ). 

C. "Single Informant - Single Recipient" communication 
Let us consider two message interactive communication 

between two persons Px and Py. Px observes the random 
variable X\ G X and Py observes a possibly dependent 
random variable X2 G X. Let us assume that only Py knows 
the joint distribution p(xi,X2). In the worst-case, Py needs 
to send max(l, [loglog/iXi|X2l ) bits to Px to help it send 
its information in \\ogfix 1 \x^ bits to let Py learn about X\. 
Similarly, on average, Py needs to send at least H(X\\X2) 
bits to Px to help it send its information in H(X\\X 2 ) bits 
to let Py learn about X\. However, we soon show that in 
the optimal communication protocol the recipient Py needs 
to send many more bits than the number of bits given above. 

In the following, we generalize this discussion to "N corre- 
lated informants - single recipient" communication problem 
and show that the interactive communication between the 
recipient and informants using prefix-free messages, reduces 
this problem to a scheduling problem where the order, in 
which N "single recipient - single informant" communication 
problems are solved, is to be computed. We compute the 
worst and average case communication complexities and give 
optimal communication protocols, with at most two messages 
exchanged between any informant and the recipient. Assume 
that the joint probability distribution p(x±, . . . , xjv), %i G X, 
of informants' data is only known to the recipient. Contrast 
this with the communication scenarios considered in [1]- 
[3], where both, the recipient and informant know the joint 
distribution. The immediate consequence of this difference, as 
shown below, is that both in the worst-case and average-case, 
the recipient needs to communicate more bits in our setup. 



D. Worst-case communication complexity 

Let us consider a communication schedule tt e IT. Let us 
assume that the informants 7r(l), . . . , n(i — 1) have already 
communicated their data to the recipient. The conditional 
ambiguity set of the recipient of informant 7r(i)'s data is 
Sx„ w |x Ajr , with maximum ambiguity fix^ \x A < n. In 
the worst-case, the recipient requires \^ogJlx w(i) \x A . } ] bits 
to learn unambiguously about the informant 7r(i)'s data. So, it 
is both necessary and sufficient that the informant ir(i) sends 
\^ogpix wii) \x A .jl bits to the recipient. However, to help the 
informant send its information in just these many bits, 
the recipient informs it in [log n~\ bits about the index of each 
element of S x . t .\ XA • Then, m e informant 7r(i) constructs 
the prefix-free codes corresponding to those data values and 
sends the code corresponding to its actual data value to the 
recipient in [log fix^ \X A „ bits - 

Following this protocol to poll all the informants, the total 
number of bits transmitted by recipient under schedule tt, is 



JV 

= ^ ^fl,7r(i) 
i=l 
JV 



(6) 



E 



^x^\x A<() 



[log J 



The total number of bits transmitted by the informant is 

%(i)M, = \logfix w(i) \x Aw(i) ]- (7) 
We are interested in finding the schedule tt* that solves: 



argmin max I^u\ R . 



(8) 



The min max nature of the problem in ^ ensures that 
the Minimum Cost Next (MCN) algorithm described below 
computes the optimal schedule for the problem in dS). 

Algorithm: MCN 



1 Initialization: k = 1, A^mcn^ = 

2 while (k < N) 

3 ir MCN (k) = argmin ies _ 



4 
5 



Ji 7T MCN( k+1 

k = k + l. 



— j4„ 



r (k) 



Ulr Mbk 



Ii,R- 
(k). 



Lemma 3: MCN schedule solves ([8]). 

Proof: Omitted for brevity. ■ 

E. Average-case communication complexity 

In the scenarios that we are interested in, the marginal and 
conditional probabilities are available only to the recipient, 
but not to the individual informants. We propose a protocol 
for interactive communication between the recipient and an 
informant, where the recipient constructs the optimal source 
code for each element of its ambiguity set of an informant's 
data, communicates those to the informant, which responds by 
communicating the code corresponding to its information. 



Let us consider a schedule tt and assume that the informants 
7r(l), . . . , 7r(z — 1) have communicated their data to the recipi- 
ent. The conditional ambiguity set of the recipient of informant 
7r(i)'s data is S x<i) \X A „ W - with ambiguity (j, Xn(i) \X A „ W ^ n - 
The recipient computes p{Xn{i) \ x A^ (i) ) and the corresponding 
Huffman code for the elements of Sx„ w \x A ( ) - Then, in 
[logn] bits it conveys to the informant 7r(i) the index of each 
element of S x „ w \X A and in = 1, . . . , fJ, x „ w \x A „ w 
bits the corresponding Huffman code. 

Following this protocol to poll all the informants, the total 
number of bits transmitted by recipient under schedule tt, is 



(9) 



i=l 

JV 



i=l *> A 

es X/ 



X T(i) 

es X7r(i) ix Air(i) 



The total number of bits transmitted by the informant 7r(i) is 

)^X,r(i) \x A ... 



The objective is to find schedule n* that solves: 

7r* = argmin max In(i),R- 



?ren 



(10) 



(ID 



Lemma 4: MCN schedule solves ( fTTT i. 

Proof: Omitted for brevity. ■ 

Note that we can easily design sophisticated two message 
communication protocols that reduce R v and to their 
minimum possible values, yet solve © and (fTTl i. respectively. 
However, here we omit the details of such protocols for the 
sake of brevity. 

III. System Model 

We consider a network of N battery operated sensor nodes 
strewn in a coverage area. The nodes are assumed to inter- 
actively communicate with the base-station in a single hop. 
Sensor node k,k € {l,...,iV} has Ek units of energy 
and the base-station has Ebs units of energy. The wireless 
channel between sensor k and the base-station is described by 
a symmetrical path loss dk, which captures various channel 
effects and is assumed to be constant. This is reasonable for 
static networks and also for the scenarios where the path loss 
varies slowly and can be accurately tracked. 

The network operates in a time-division multiple access 
(TDMA) mode. Time is divided into slots and in each slot, 



every sensor communicates its data to the base-station. Let 
us assume that the sensor data at every time slot is described 
by a random vector (Xi, . . . , Xjf) ~ p(xi, . . . , xn), %i S X. 
This distribution is only known to the base-station. We assume 
the spatial correlation in the sensor data and ignore temporal 
correlation, as it can easily be incorporated in our work for 
data sources satisfying the Asymptotic Equipartition Property. 

We assume static scheduling, that is the base-station uses 
the same sensor polling schedule in every time slot, until the 
network dies. The worst-case lifetime of a sensor node (base- 
station) under schedule 7r 6 II is defined as the ratio of its 
total energy and its worst-case energy expenditure in a slot, 
under schedule it. However, as argued in Introduction, it is 
only the communication energy expenditure that we are here 
concerned with. The average lifetime of a sensor node (base- 
station) is similarly defined. We define network lifetime as the 
time until the first sensor node or the base-station runs out of 
the energy. This definition has the benefit of being simple, 
practical, and popular [7] and as shown below, provides a 
maxmin formulation of the network lifetime in terms of the 
lifetimes of the sensor nodes and the base-station. 

To model the transmit energy consumption at the base- 
station and the sensor nodes, we assume that transmission 
rate is linearly proportional to signal power. This assumption 
is motivated by Shannon's AWGN capacity formula which 
is approximately linear for low data rates. So, a node k 
under schedule it expends B^^dk units of energy to transmit 
■B^fe) units of information. Let E r denote the energy cost of 
receiving one bit of information. For simplicity, let us assume 
that it is same for both the base-station and the sensor nodes. 

The general problem is to find the optimal rates (the number 
of bits to transmit), which maximize network lifetime. How- 
ever, the optimal rate-allocation is constrained to lie within the 
Slepian-Wolf achievable rate region. This makes the problem 
computationally challenging. We simplify the problem by 
introducing the notion of instantaneous decoding [8] and thus 
reduce the optimal rate allocation problem to computing the 
optimal scheduling order, albeit at some loss of optimality. 
This loss of optimality occurs because, in general, turning a 
multiple-access channel into an array of orthogonal channels 
by using a suitable MAC protocol (TDMA in our case) is well- 
known to be a suboptimal strategy, in the sense that the set 
of rates that are achievable with orthogonal access is strictly 
contained in the Ahlswede-Liao capacity region [9]. 

IV. Maximizing Sensor Network Lifetime 

Let us assume that the interaction between the base-station 
and the sensor nodes is not allowed. Then in the worst-case, 
every node sends [logn] bits to the base-station to convey 
its information. However, if every node knows p(xi, . . . , xn) 
and the data of all other nodes, then it only needs to send the 
bits describing its data conditioned on the data of the nodes 
already polled [10]. In the real single-hop sensor networks, 
neither it is possible that every node knows about all other 
nodes' data, given the limited communication capabilities of 
the sensor nodes; nor it is desired that the sensor nodes perform 



such computationally intense processing, given their limited 
computational and energy capabilities. 

However, if we allow the interaction between the base- 
station and sensor nodes, then the nodes can still send less than 
[logn] bits, yet avoid above issues. In fact, this is precisely 
the "multiple correlated informants - single recipient" commu- 
nication problem of section [TT] Using the results derived there 
and identifying the recipient as the base-station and informants 
as the sensor nodes, in the following, we attempt to maximize 
the worst and average case lifetimes of the single-hop sensor 
networks, for the given model of energy consumption and 
spatial correlation in the sensor data. The base-station and 
a sensor node interactively communicate by exchanging at 
most two messages. To estimate the worst and average case 
lifetimes of the sensor networks, we use the protocols in IH-DI 
and IH-EI respectively for the base-station and sensor nodes 
communication. With these protocols, the maximum number 
of bits transmitted by any sensor node is minimized and the 
base-station carries most of the burden of computation and 
communication in the network. This is reasonable in the sce- 
narios where the base-station is computationally and energy- 
wise more capable than the sensor nodes. Still, it may not be 
infinitely more capable. So, in the network lifetime estimation 
problem, we consider the total communication (transmission 
and reception) energy expenditure at every sensor node as well 
as the base-station. 

A. Worst-case Network Lifetime 

Let £ , B5 i7r (i) denote the energy that the base-station spends 
in communicating with node in the worst-case, that is, it 
denotes the energy that the base-station spends in transmitting 
and receiving the bits from node in the worst-case. So, 



EbS^x) — B B S,-rr(i)di + In(i),BsEr- 



(12) 



Similarly, let E^a\ B g denote the energy that the node ir(i) 
spends in communicating with the base-station. So, 



Eir(i),BS — Iir{i),Bsdi + B BS n(i)E r 



(13) 



On substituting for B BS ^^ and I„u\bs from © and (0, 
respectively, we have 

EBS,ir{i) ~ Eit{i),BS = (Ux^Xa^ [log"! (14) 
+ floglog/x JC)r(0 |x Air(i) l 

-\l°%V>x„w\x A<i) ~\){di-E r ). 

Assuming d, > E r , this implies that E^s^U) ~ E^uvbs — 0' 
that is, the base-station spends more energy in communicating 
with node than vice versa. 

Given our definitions of the sensor node, the base-station, 
and the network lifetimes, the worst-case lifetime L of the 
network is the solution to the following optimization problem 



L = max min 
wen 



L 1 = min max 



E BS 



E. 



YsiLl E BS..tt(i) l ~ 1, -' N E n (i) t BS 



BS,n(i) 



E. 



w(i),BS 



E 



BS 



i=l,...,N E, 



7T(i) 



, (15) 



(16) 



Before we discuss the nature of the general solution to this 
problem, let us consider its two special cases. 

Case 1: Let E BS — E x = ... = E N = E. This is so 
when N + 1 identical sensors form a sensor cluster and one 
of those sensor nodes, is also chosen as the clusterhead. Then, 
the problem in (TToT l reduces to 



1 



N 



L 1 = — min max ( V E BS ir U) , max E^U) ,bs 
E 7ren \f — ' ' »=i, 



However, ^jli E BS ^ {i) > max,- = i ) ...,jv-B w ( i ) 1 BS as implied 
by (O, so we have 



1 N ^ 
L _1 = — min > Ena-u 



(17) 



Following lemma computes the optimal solution for ( TP7I ). 
Lemma 5: MCAf schedule solves 



mm 



(18) 



Proq/: Changing the line [3] of the MCN algorithm in lll-DI 



tO 7T 



MCN 



(k) 



argmin jes _ j4 J^jeAut E bsj, we obtain a 



version of the MCN algorithm that solves ( fT8l . However, we 
omit the details for the sake of brevity. ■ 

Case 2: Let E 1 = . . . = E N = E, but E BS > E. This is 
so when the base-station is infinitely more capable than any 
of the identical sensor nodes. Then, ( TToT l reduces to 



1 N E B s 

L^ 1 = minmaxl N E B g — z=— max E. 

E B s "en \^—' 

i—i 

1 



E i=l,...,N~ 



n(i),BS 



■min max E^us >BS , for E BS » E. (19) 

E 7T6II i=l,..., N v ; 

Lemma below computes the optimal lifetime in (1 191 . 
Lemma 6: MCAf schedule solves 



E. 



mm max 



7r(i),BS 



7reni=i,...,JV £1 



7r(j) 



(20) 



Proq/: Changing the line [3] of the MCN algorithm in lll-DI 



to tt mcn (k) — argmin ieS _ A E% e BS > we obtem a version of 



the MCN algorithm that solves d20l i. However, once more, we 
omit the details for the sake of brevity. ■ 
The general problem in ( TT3T > or equivalently in ( TToT ) can be 
solved as follows. Let us define 



argmm . 

Trgn Ebs 



E. 



argmm max 



Tt(i),BS 



en i=i,-,JV E. 



TT(i) 



(21) 



(22) 



It follows from Lemmas [5] and [6] that 7r sum and 7r maa; are the 
MCN schedules which solve ( l2Tb and ( f22l . respectively. Let 
s mcn = {7r sum ,7r maa; }. Then, (O reduces to: 



7-i • {I2i=iEBS. 

L = mm max 



tt(«) E^u) bs 

, max — ^ — 

i=l,...,Af K 



T6S AfCJV 



Theorem 1: L 1 in ( |23l is optimal. 
Proof: Omitted for brevity. 



(23) 



B. Average Network Lifetime 

Let E B s.TT(i) denote the energy that the base-station spends 
in communicating with node 7r(z), on average. So, 



E 



BS,ir(i) — B BS ^(i)di + Lx„ m \x A , E r . 



(24) 



Similarly, let E w u) iB s denote the energy that the node 
spends in communicating with base-station. So, 



E v {i) t BS — Lx„ (i) \x A df + B BS7r ^E r . 



(25) 



Then, the average-case lifetime L of the network is the 
solution to the following optimization problem 



E BS 



E. 



mm 



■ 



L = max min , . 



(26) 



Identifying conditional ambiguity in section IIV-AI as the 
conditional entropy and then following the same reasoning, 
all the discussion and results there hold true here as well. 

V. Conclusions and Future Work 

We computed the worst and average case communication 
complexities for "multiple correlated informants - single re- 
cipient" communication, assuming that at most two messages 
are exchanged between an informant and the recipient and 
only the recipient knows the joint distribution of informants' 
data. Then, we applied these results to estimate the worst and 
average case lifetimes of the sensor networks. 

However, there are other interesting variations of the inter- 
active communication problem considered here and their ap- 
plications to the sensor networks, such as the one where each 
informant also knows of the joint distribution of all informants' 
data, and the ones where and are also included in the 
optimization problems ([8]) and ( fTTI ). respectively. At present, 
we are working on such problems. 

References 

[1] A. Orlitsky, "Worst-case interactive communication I: Two messages are 

almost optimal," IEEE Trans. Inform. Theory, vol. IT-36, 1990. 
[2] , "Worst-case interactive communication II: Two messages are not 

optimal," IEEE Trans. Inform. Theory, vol. IT-37, 1991. 
[3] , "Average-case interactive communication," IEEE Trans. Inform. 

Theory, vol. IT-38, 1992. 
[4] Z. Zhang and X. -G. Xia, "Three messages are not optimal in worst 

case interactive communication," IEEE Trans. Inform. Theory, vol. IT- 

40, 1994. 

[5] R. Ahlswede, N. Cai, and Z. Zhang, "On interactive communication," 
IEEE Trans. Inform. Theory, vol. IT-43, 1997. 

[6] S. Agnihotri and P. Nuggehalli, "Energy conscious interactive commu- 
nication for sensor networks," arXiv: cs.IT/0701048 

[7] J. Chang and L. Tassiulas, "Energy conserving routing in wireless ad 
hoc networks," Proc. INFOCOM 2000, Tel-Aviv, Israel, March 2000. 

[8] S. Agnihotri, P. Nuggehalli, and H. S. Jamadagni, "On maximizing 
lifetime of a sensor cluster," Proc. WoWMoM 2005, Taormina, Italy, 
June 2005. 

[9] T. Cover and J. Thomas, Elements of Information Theory, John Wiley 
& Sons, 1991. 

[10] R. Cristescu, B. B.-Lozano, and M. Vetterli, "On network correlated data 
gathering," Proc. IEEE INFOCOM 2004, Hong Kong, March 2004. 



